2 00 9 On adding a list of numbers ( and other one - dependent determinantal processes )
نویسندگان
چکیده
Adding a column of numbers produces “carries” along the way. We show that random digits produce a pattern of carries with a neat probabilistic description: the carries form a one-dependent determinantal point process. This makes it easy to answer natural questions: How many carries are typical? Where are they located? We show that many further examples, from combinatorics, algebra and group theory, have essentially the same neat formulae, and that any one-dependent point process on the integers is determinantal. The examples give a gentle introduction to the emerging fields of one-dependent and determinantal point processes.
منابع مشابه
On adding a list of numbers (and other one-dependent determinantal processes)
Adding a column of numbers produces “carries” along the way. We show that random digits produce a pattern of carries with a neat probabilistic description: the carries form a one-dependent determinantal point process. This makes it easy to answer natural questions: How many carries are typical? Where are they located? We show that many further examples, from combinatorics, algebra and group the...
متن کاملStatistics of Extreme Spasings in Determinantal Random Point Processes
Determinantal (a.k.a. fermion) random point processes were introduced in probability theory by Macchi about thirty years ago ([13], [14], [3]). In the last ten years the subject has attracted a considerable attention due to its rich connections to Random Matrix Theory, Combinatorics, Representation Theory, Random Growth Models, Number Theory and several other areas of mathematics. We refer the ...
متن کاملar X iv : 0 70 5 . 24 60 v 1 [ m at h . PR ] 1 7 M ay 2 00 7 Noncolliding Brownian Motion and Determinantal Processes ∗
A system of one-dimensional Brownian motions (BMs) conditioned never to collide with each other is realized as (i) Dyson’s BM model, which is a process of eigenvalues of hermitian matrixvalued diffusion process in the Gaussian unitary ensemble (GUE), and as (ii) the h-transform of absorbing BM in a Weyl chamber, where the harmonic function h is the product of differences of variables (the Vande...
متن کاملA ug 2 00 6 Complex determinantal processes and H 1 noise
For the plane, sphere, and hyperbolic plane we consider the canonical invariant determinantal point processes Z ρ with intensity ρdν, where ν is the corresponding invariant measure. We show that as ρ → ∞, after centering, these processes converge to invariant H 1 noise. More precisely, for all functions f ∈ H 1 (ν) ∩ L 1 (ν) the distribution of z∈Zρ f (z) − ρ π f dν converges to Gaussian with m...
متن کاملNotes on Determinantal Point Processes
In these notes we review the main concepts about Determinantal Point Processes. Determinantal point processes are of considerable current interest in Probability theory and Mathematical Physics. They were first introduced by Macchi ([8]) and they arise naturally in Random Matrix theory, non-intersecting paths, certain combinatorial and stochastic growth models and representation theory of large...
متن کامل